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A set of mutually unbiased bases (MUBs) is said to be unextendible if there does not exist another 
basis that is unbiased with respect to the given set. Here, we prove the existence of smaller sets of 
MUBs in prime-squared dimensions (d ~ p^) that cannot be extended to a complete set using the 
generalized Pauli operators. We further observe an interesting connection between the existence of 
unextendible sets and the tightness of entropic uncertainty relations (EURs) in these dimensions. 
In particular, we show that our construction of unextendible sets of MUBs naturally leads to sets of 
ppl MUBs that saturate both a Shannon {H\) and a collision {H 2 ) entropic lower bound. Such an 
identification of smaller sets of MUBs satisfying tight EURs is crucial for cryptographic applications 
as well as constructing optimal entanglement witnesses for higher dimensional systems. 


Two orthonormal bases A = {\ai),i = l,...,d} and 
B = {\bj),j = 1,..., d} of a d-dimensional Hilbert space 
are said to be mutually unbiased if for all basis 
vectors |ai) G A and \bj) G B, 

\{at\bj)\ == (1) 

In physical terms, if a system is prepared in an eigen¬ 
state of basis A and measured in basis B, all out¬ 
comes are equally probable. A set of orthonormal bases 
{Bi,B 2 , ■ ■ ■, Bm} in is called a set mutually unbiased 
bases (MUBs) if every pair of bases in the set is mutu¬ 
ally unbiased. MUBs form a minimal and optimal set 
of orthogonal measurements for quantum state tomog¬ 
raphy [HE]. Such bases play an important role in our 
understanding of complementarity in quantum mechan¬ 
ics [3| and are central to quantum information tasks such 
as entanglement detection |4], information locking (3, 
and quantum cryptography mm- 

MUBs correspond to measurement bases that are most 
‘incompatible’, as quantified by uncertainty relations |S] 
and other incompatibility measures laiiQ], and, the secu¬ 
rity of quantum cryptographic tasks relies on this prop¬ 
erty of MUBs. In particular, protocols based on higher¬ 
dimensional quantum systems with larger numbers of un¬ 
biased basis sets can have certain advantages over those 
based on qubits HiKia. However, beyond the case of 
two measurements, being mutually unbiased is a neces¬ 
sary but not sufficient condition for satisfying a strong 
entropic lower bound [13j . It is therefore important 
for cryptographic applications to identify sets of MUBs 
in higher-dimensional systems that satisfy strong uncer¬ 
tainty relations. 

The maximum number of MUBs that can exist in a 
d-dimensional Hilbert space is d -I- 1 and explicit con¬ 
structions of such complete sets are known when d is a 
prime power [2 (H ESj. However, in non-prime-power 
dimensions, the question of whether a complete set of 
MUBs exists remains unresolved. Related to the ques¬ 
tion of finding complete sets of MUBs is the important 
concept of unextendible sets of MUBs. A set of MUBs 
{Bi, B 2 , ■ ■ ■, Bm} in is said to be unextendible if 
there does not exist another basis in that is unbiased 


with respect to all the bases Bj,j = 1,... ,m. Examples 
of such unextendible sets are known in the literature [H- 

EOj. 


More recently, a systematic construction of such 
smaller sets that are unextendible to a complete set was 
obtained for two- and three-qubit systems [21]. In the 
case of two-qubit systems, an interesting connection was 
noted between unextendible sets of Pauli classes and 
state-independent proofs of the Kochen-Specker Theo¬ 
rem. It was also shown that the tightness of the an en¬ 
tropic uncertainty relation for any set of three MUBs in 
d = 4 follows as an important consequence of the ex¬ 
istence of weakly unextendible sets of MUBs [21]. The 
existence of similar unextendible sets was conjectured for 
d = 2”(n > 3). This conjecture has now been further im¬ 
proved upon |22] using a correspondence between unex¬ 
tendible sets of MUBs and maximal partial spreads of the 
polar space formed by the n-qubit Pauli operators [23] . 


Here, we provide a construction of weakly unextendible 
sets of MUBs in prime-squared dimensions d = , where 

p is prime. Each MUB is realized as the common eigen- 
basis of a maximal commuting class of tensor products 
of the generalized Pauli operators. Our construction also 
brings to light an interesting connection between the ex¬ 
istence of unextendible sets and the tightness of entropic 
lower bounds in these dimensions. In particular, we iden¬ 
tify sets ofp-|-l MUBs that saturate both a Shannon and 
a collision EUR in d = This has important conse¬ 
quences for both cryptographic applications and for con¬ 
structing entanglement witnesses in higher dimensional 
systems. 


The rest of the paper is organized as follows. We begin 
with a brief review of the standard construction of MUBs 
in Sec. jl] and formally define the notion of unextendibil- 
ity. We state our main result on the construction of un¬ 
extendible sets of MUBs in Sec. jHjand provide proofs in 
the appendix Finally, in Sec. |HI[ we note the con¬ 
nection between the existence of unextendible MUBs and 
the tightness of EURs in prime-squared dimensions. 
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I. PRELIMINARIES 

Our construction of unextendible MUBs is based on 
the well known connection between mutually unbiased 
bases and mutually disjoint maximal commuting opera¬ 
tor classes M- Consider a set S of mutually orthog¬ 
onal unitary operators in a d-dimensional Hilbert space 
C'^. Such a set constitutes a basis for M(i(C), the space of 
d X d complex matrices. Since at most d such operators 
can mutually commute, we may consider a partitioning 
of the operator basis S into mutually disjoint maximal 
commuting classes as follows. 

Definition 1 (Mutually Disjoint Maximal Commuting 
Classes). A set of subsets Ci,C 2 , ■ ■ ■ jClICj C S \ {1} of 
size \Cj\ = d—\ constitutes a (partial) partitioning of 
5\{X} into mutually disjoint maximal commuting classes 
if the subsets Cj are such that 

• The elements of Cj commute V 1 < j < L 

• CjnCk = 4 >yj^k 

The existence of such a partitioning of the operator 
basis S is directly related to the existence of mutually 
unbiased bases. We formally state this result in the fol¬ 
lowing Lemma, and refer to |14| for the proof. 

Lemma 2. Let S be any unitary operator basis for 
Mj;(C). There exist a set of L mutually unbiased bases 
in iff the S \ {X} can be partitioned into L mutually 
disjoint maximal commuting classes. Furthermore, the 
MUBs are simply realized as the common eigenvectors of 
the different maximal commuting operator classes. 

Since the maximum number of such classes that can 
be formed in d-dimensions is d -I- 1, it follows that the 
number of MUBs in is at most d -I- 1. This bound is 
saturated for prime power dimensions [2]. 

A simple example of such a unitary operator basis S is 
the one comprising of products of the generalized Pauli 
operators acting on which are defined as: 

^d\j) = \ij + 1) mod d) 

Zd\j) =(^^\j), (2) 

where uj = e^. We will in fact make use of the uni¬ 
tary basis generated by the generalized Paulis in prime- 
dimensions for our construction of unextendible sets. 


A. Unextendible sets of MUBs and Maximal 
Commuting Operator Classes 

We now proceed to formally define the notion of un- 
extendibility of MUBs, and the related notion of unex¬ 
tendible sets of operator classes. 

Definition 3 (Unextendible Sets of MUBs). A set of 
MUBs { 61 , 62 ,..., 6 l} in is said to be unextendible if 
there does not exist another basis in which is unbiased 
with respect to all the bases in the set. 


For example, in dimension d = 6, the eigenbases of 
Ag, Zq and XqZq were shown to be an unextendible set of 
MUBs [TB] . This has the important consequence that the 
eigenbases of Weyl-Hiesenberg generators will not lead 
to a complete set of 7 MUBs in d = 6. In fact, several 
distinct families of unextendible triplets of MUBs have 
been constructed in d = 6 [nHn. Moving away from 
six dimensions, the set of three MUBs obtained in d = 4 
using Mutually Orthogonal Latin Squares (MOLS) [21] 
is an example of an unextendible set of MUBs in prime- 
power dimensions |20] . 

If there does not exist any vector v € that is unbi¬ 
ased with respect to the MUBs { 61 , 62 ,..., 6 l} in C'^, 
then the set of MUBs are said to be strongly unextendible. 
It has been shown that the eigenbases of Ag, Zq and AgZg 
are in fact strongly unextendible |16j . 

A possible approach to constructing such unextendible 
sets of MUBs is to start with maximal commuting classes 
of operators which are unextendible in the following 
sense. 

Definition 4 (Unextendible Sets of Operator Classes). 
A set of mutually disjoint maximal commuting classes 
Ci,C 2 ,... ,Cl of operators drawn from a unitary basis S 
is said to be unextendible if no other maximal class can 
be formed out of the remaining operators in S \ ({/} U 

UtiC.) 

The eigenbases { 61 , 62 , ■.., 6 l} of the operator classes 
{Ci,C 2 , ... ,Cl C iS} form a set of L weakly unextendible 
MUBs in the following sense : There does not exist 
another basis unbiased with respect to { 61 , 62 , ■ ■. , 6 l} 
that can be obtained as the common eigenbasis of a max¬ 
imal commuting class of operators in S. 

For example, consider the space 0 C^. The 

Pauli operators X 2 , Z 2 , 3^2 = *^’ 2^2 and their tensor 
products give rise to a set of 16 orthogonal two-qubit 
unitaries, including the identity operator I 4 . It is known 
these can be partitioned into a set of live mutually dis¬ 
joint maximal commuting classes [HIITB] as for example, 

51 = {Z2 (S'X 2 tX 2 ($1 Z2, Z2 (S'Z2} 

52 = {X2 012) 212 C) A2, ^2 0 A2 } 

5 3 = {A 2 0 2^2,2^2 <8 3^2, 3^2 <8 A 2 } 

^54 = {3^2 C> 212)212 0 3^21 3^2 C) 3 ^ 2 } 

55 = {3^2 0 22,22 0^2,^2 0 3^2}, (3) 

thus giving rise to a set of five MUBS in d = 4. 

Suppose we consider the following set of operator 
classes instead: 

Cl = (3^2 0 3^2,212 0 3^2,3^2 02 I 2 } 

C2 = { 3^2 0 02 , Z2 0 X2, X2 0 3^2} 

C 3 = {X 2 0 X 2,22 0 22,^2 0 22 }. (4) 

The above partitioning makes use of just 9 of the 15 pos¬ 
sible two-qubit Pauli operators. It is easy to see that this 
partitioning gives rise to an unextendible set of classes, 
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since is not possible to form another maximal commuting 
class from the remaining six operators: 

{I 2 ® X2^ X 2 ® <^21 3^2 ® X 2 2.2 0 X 2 : 22 ® 3^2 ,22 ® -Z 2 }. 

The common eigenbases of Ci,C 2 ,C^ constitute a set 
of three weakly unextendible MUBs, as dehned above. 
A systematic construction of such unextendible sets of 
classes in d = 2^,2^ was obtained recently [21], and the 
corresponding MUBs were shown to be strongly unex¬ 
tendible. 


II. UNEXTENDIBLE SETS OF CLASSES IN 
PRIME-SQUARED DIMENSIONS 

Here we examine whether it is possible to obtain a gen¬ 
eral construction of unextendible operator classes leading 
to unextendible MUBs in prime-power dimensions. The 
unitary basis of interest here is the one generated by ten¬ 
sor products of the generalized Paulis Xp and 2p acting 
on a quantum systems of prime dimensions p as specified 
in Eq. 0: 

^p\j) = \{j + 1) modp), 

2 p\j) = w = e^. 

In particular, restricting our attention to prime-squared 
dimensions {d = p is prime), we consider the unitary 
operator basis ^ comprising operators of the form 

U = (A’p)™(Zp)” 0 (Xp)^(2py, m, n,k,le Fp, 

where Fp is the prime field of order p. Every U G 
satisfies {U)p = Ip 2 , where Xp 2 denotes the identity op¬ 
erator in the p^-dimensional space. We show via explicit 
construction that using the operators inU^P '>\ {Ip 2 } it is 
indeed possible to construct unextendible sets of operator 
classes of cardinalities 

N{p) = - p - p + 2 

in prime-squared dimensions. 


A. Structure of operator classes in d = 

Our construction primarily relies on the properties of 
maximal commuting classes constructed out of operators 
in U^P \ {Xp 2 }. We first list some of these properties 
and prove a few simple consequences of these properties, 
which are useful for our construction. 

Property 1. Every maximal commuting class C of op¬ 
erators inU^P ^ is generated by a set ofp-\-l independent 
operators {Ui, U2, t/it/2, UfU 2 , ..., t/f V2} G U^p^^ . 


Note that Ui and U2 are said to be independent if there 
do not exist fc, Z G Fp such that t/f = To verify the 
above property, we first observe that 

[Ui, C/2] = 0 ^ Ptu!2] = 0 , V A:, Z G Fp. 

Therefore, if C/i, C/2 G C, then G CW k,l G Fp. Fur¬ 

thermore, since C/f = C/f = Xp2, this implies a cardinality 
of — 1 for the class C, as desired. 

It is easy to see that a maximal commuting class we 
do not need more than two operators C/i, C/2 to uniquely 
characterize a maximal commuting class. Suppose there 
exists V G C such that V ^ U^U!^ ^ k, I G Fp. Since 
all integer powers modulo p of C/i, C/2, U would also com¬ 
mute, this would imply the class C is of cardinality p^ — 1 , 
which cannot exist in a space of dimension d = p^. 

We will often refer to such a set 
{C/i, C/2, C/1C/2, C/j C/2,..., C/f“^C/2} of p -I- 1 indepen¬ 
dent operators that give rise to a class C, as the 
generators of the class C. Furthermore, since the 
class is completely determined once we pick a pair of 
independent, commuting operators {Ui,U2}, we can 
represent C in terms of a pair of generators as follows: 

c= (C/i,C/2). 

Property 2. Every operator in a class commutes with 
exactly p — 1 operators from another class. 

Proof. Consider a pair of mutually disjoint maximal 
commuting classes Ci,C2 with generators {Ui,U2} and 
{Ui,V2} respectively: 

Cl = (C/i,C/2), 

C2 = (Ul,U2). 

We first show that any operator in Ci must commute 
with atleast one operator in C2. Suppose Z/i G Ci does 
not commute with any operator in C2. Then the following 
commutation relations hold. 

[C/i,Ui ]^0 ^C/iUi=aUiC/i, 

where a is a p*^ root of unity. Similarly, 

[Ui, U2] 7^ 0 ^ U1V2 = a^V 2 Ui, 

where j G Fp, and j 7/ 0 . These relations imply that, 

Ui{VyV2) = o^+^{VyV2)Ui V fc G Fp. 

If Ui does not commute with any element of C2, we re¬ 
quire fc -I- j 7/ 0 mod p V fc G Fp. This is not possible if 
J 7/ 0 . Hence Ui G Ci must commute with at least one 
operator in C2. 

We may therefore assume without loss of generality 
that [C/i,Vi] = 0 . This in turn implies that \Ui,Vy] = 
OVA: G Fp. Hence, C/i G Ci commutes with p —1 operators 
from the class C2. 

Finally, we show that an operators in Ci cannot com¬ 
mute with more than p—1 operators from another class. 
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Suppose Ui were to commute with another operator, say 
V2 in C2. This would imply [Ui, = 0 Vfc, I G Fp. In 

other words we would have an operator Ui G Ci which 
commutes with all operators in C2I But this would give 
rise to a set of commuting operators with cardinality 
greater — 1, which is not possible for operators on a p^- 
dimensional space. Therefore, no operator can commute 
with more than p — 1 operators in another class. □ 


In other words, every operator ?7 in a given class C 
commutes with exactly one independent operator V in 
another class C - the remaining {p — 2) commuting op¬ 
erators in C are just powers of V. We also note two 
additional properties, which follow directly from Prop¬ 
erty [§ 

Property 3. If Ui G Ci, and Vi G C2 such that 
[ 17 i,Vi] = 0 , then the operators C/*Vi and U[Vi with 
k I G¥p must necessarily belong to different classes. 

Proof. Note that \Ui,Vi] = 0 implies [C/i, (Nf Vi)-^] = 
0 , VA:,j G Fp. Therefore, if UiVi and U[Vi with k yf I 
were to belong to the same class C, the operator Ui G Ci 
would commute with 2 (p— 1) operators in the class C, 
in violation of Property^ Hence, C/fVi and U[Vi must 
necessarily belong to two different classes. □ 


Property 4. Given two classes 

Cl = (C/i,H2), C2= (Pi,P2), 


such that, 


[Ui,Vi] = [U2,V2] = 0, 

[Ui,V 2]^0 , [Vi,U 2 ]^ 0 . ( 5 ) 

Then, for a given Z G Fp, there exists a unique m G Fp 
such that [U{Vi , Z7™V2] = 0. 

Proof. Let w = _ Since [Vi, U2] yf 0 , we may assume 

without loss of generality, that 

U1V2 = aV2Ui, a G {00,00"^,... 

V,U2 = a^U2Vi, k G Fp. 


Then we have, 

{U[Vi){UipV2) = a^’"'^+^Huif^V2){U[Vi). 

Thus, for the operators U[V\ and 17 ™V2 to commute, we 
require, km -I- Z = 0 mod p. 

Finally, for a given pair fc, Z G Fp, we need to show that 
this expression holds true for a unique m G Fp. Let us 
assume that for a given Z, m is not unique. Therefore 
we have, kmi + I = km 2 -I- Z = 0 mod p. Hence toi = 
m2 modp, a contradiction, since mi, m 2 G Fp. Therefore 
mi = m2 = m G Fp. □ 


B. Existence and Constrnction of Unextendible 
MUBs 

Having noted a few basic properties of operator classes 
in prime-squared dimensions, we now proceed to discuss 
our construction of unextendible sets of classes in these 
dimensions. Our starting point will be a a partitioning 
of the unitary basis 7 /*-^ ^ into a complete set of -I- 1 
mutually disjoint maximal commuting classes in cZ = p^. 
We know that such a complete set always exists in prime- 
power dimensions from Lemma and the earlier results 
Wootters and Fields [ 2 ]. Starting with a complete set, we 
seek to identify subsets of classes whose elements might 
be used to construct newer classes. We first note that it 
suffices to restrict our attention to subsets of classes of 
cardinality p -I- 1 . 

Lemma 5 . Given a partitioning of the unitary basis 
^ into a complete set of p^ -I- 1 classes, to form a new 
maximal commuting class of operators from \ we re¬ 
quire operators from exactly p1 of the p^ -\-l classes. 

Proof. Consider a complete set E = {Ci,C2,... ,Cp2_|_i} of 
maximal commuting classes in dimension d = p^. Now 
consider any new maximal commuting class C/ = (Z 7 i, Vi) 
not belonging to E. We know from that there are p-l- 1 
independent operators characterizing the new class Cj. 
These p -|- 1 operators must surely come from the classes 
belonging to E since it is a complete partitioning of the 
unitary operators in Z/ZP . We also know fromthat every 
operators in a class commutes with only one independent 
operators in a different class, and so each of the p -I- 1 
generators of Cj must come from different maximal com¬ 
muting classes belonging to E. Thus the new class C/ is 
necessarily formed by picking (p — 1) operators each from 
p -I -1 classes. 

More specifically, using and the commutation re¬ 
lations in Eq. (§, we can pick the p — 1 generators 
of Ci as follows: Ui G Ci, Vi G C2, Z 7 iVi G C3, ..., 
Uf Vi G Cp+i, where Ci,C2, ■. ■ jCp-i-i G E. D 

Suppose we do identify a set of p -I- 1 classes 
{Cl , C2,..., Cpj^i} that belong to a complete set of classes, 
such that a new class Ci can be formed using the opera¬ 
tors in , is it possible to form more classes using 

the same set of p -I- 1 classes? This is answered in the 
following lemma. We merely state the result here and 
refer to the appendix for the proof. 

Lemma 6. No more than two new operator classes can 
be constructed from a set of p 1 classes belonging to a 
complete set of classes. 

Once we have such a bound on the number of new 
classes that can be formed from a subset of the complete 
set if classes, we are naturally led to the following state¬ 
ment on the existence of unextendible sets of classes. 

Theorem 7 . In dimensions d = p^, there exist unex¬ 
tendible sets of classes of cardinality N(p) = p^ — p -|- 1 
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or N{p) = — p + 2, the common eigenbases of which 

form weakly unextendihle sets of Nip) = p^ — p + 1 or 
N(p) =p^ -p+ 2 MUBs. 

Proof. Properties and imply that we can form ei¬ 
ther 0, 1 or 2 new classes using a set of p -I- 1 classes 
belonging to the complete set. Let {Ci,C 2 , ■ ■ ■ ,Cp+i} 
be a set of p -I- 1 classes such that exactly one new 
class can be formed using the operators in This 

new classes, together with the remaining set of p^ — 
p classes ({Cp+ 2 ,... ,Cp 2 _|_i}) is an unextendible set of 
p^ — p -I- 1 classes. Suppose {Ci,C 2 ,... ,Cp+i} were a 
set of p -I- 1 classes such that exactly 2 new classes can 
be formed using the operators in Then, these 

new classes, together with the remaining set of p^ — p 
classes ({Cp+ 2 ,... ,Cp 2 _|_i}) form an unextendible set of 
N{p) =p^ — p+ 2 classes. □ 

For example, consider the case of p = 3, d = 3^. In 
3^-dimensions, we can construct an unextendible set of 
eight classes as illustrated in Fig. Starting with a pair 
of classes Ci,C 2 , we pick the remaining set of 7 classes 
required to form a complete set, in such a way that there 
exist two new classes Ci,Cii in Then, Ci,Cii 

along with {C^.,... ,Cg} is an unextendible set of eight 
classes. 


C. The case of p = 3 

We can further restrict the cardinality of the unex¬ 
tendible sets in dimension d = 3^, using certain addi¬ 
tional properties which hold in this case. We state and 
prove these additional properties in Appendix leading 
to the following result. 

Theorem 8. In d = Hp' , consider a set of four classes Ci, 
Cg, C 3 and C 4 that belongs to a complete set of classes. 
If one new class can be constructed using the operators 
in then, it is possible to construct one more class 

using the same set of four classes. Therefore, the car¬ 
dinality of an unextendible set of classes N{3) ^ 7 in 
d = 3^. 

In other words, either (a) it is possible to find exactly 
two more classes Ci,Cii using the operators in giv¬ 

ing rise to an unextendible set of eight classes (as shown 
in Fig.[^, or, (b) no new classes can be formed using the 
operators in 

We further show that if a set of four classes Ci, C 2 , C 3 , C 4 
belongs to an unextendible set of 8 classes in d = 3^, then, 
it is possible to form exactly one more class Cm using 
the operators in This implies the existence of an 

unextendible set of 5 classes in d = 3^, as shown in Fig. [ 2 ] 

III. TIGHTNESS OF EURS IN 
PRIME-SQUARED DIMENSIONS 


Ci Cn 



Ci , , , , 

Cii , , , , 

C5 _,_,_,_,_ 

Cg _^^^_ 0 

C7 _,_,_,_,_ 

Cs , , , , 

Cg _ 0000 

Cio_ , _ , _ , _ , _ 

(b) Unextendible set of 
classes 


FIG. 1: Construction of unextendible set of 8 classes in 
d = 3^. Dots represent operators and horizontal lines 
represent classes. Vertical lines represent new classes 
constructed using existing classes. C/ and Cjj together 
with C 5 — Cio forms an unextendible set of 8 classes. 


Ci 



(a) Unextendible set of 8 (b) Unextendible set of 5 

classes classes 


FIG. 2: Construction of unextendible set of 5 classes in 
d = 3^ using operators from the unextendible set of 8 
classes. Dots represent operators and horizontal lines 
represent classes. Vertical lines represent new classes 
constructed using existing classes. Cj and Ca together 
with Cs — Cio forms an unextendible set of 5 classes. 


In this section, we describe an interesting connection 
between the existence of unextendible sets of classes in 
quantum systems of prime-squared dimensions and the 
tightness of two well known EURs in these dimensions. 
Indeed, our approach of constructing unextendible sets 
of classes leads to a systematic way of identifying MUBs 
that saturate both a Shannon (IIi) entropic and a Hg- 
entropic lower bound in prime-squared dimensions. 

An entropic uncertainty relation is a lower bound on 
the sum of the entropies associated with a set of mea- 
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surement bases, measured independently on identically 
prepared copies of a quantum state. Recall that a mea¬ 
surement of basis in state \'ip) induces a 

probability distribution = \{h^f ■ Since the 

entropy is a measure of the spread of the distribution, we 
may use any valid entropic function 
quantify the uncertainty in the outcome of the measure¬ 
ment in state |' 0 ). 

Here, we focus on two of the Renyi class of en¬ 
tropies |25j . namely the Shannon entropy (i?i, the Renyi 
entropy of order 1 ) and the collision entropy (i? 2 , the 
Renyi entropy of order 2), defined as: 

Hi{{p{i)}) ■■= -^p{i)\ogp{i), 

i 

H2{{p{i)}) ■■= -\ogJ2piif- ( 6 ) 


We denote the entropies associated with a measurement 
of basis on state \tj}) as Ha{B^'^^\\tp)),a = 1,2. It is 
a well known that a pair of measurement bases B^^\B^^^ 
in a d-dimensional system satisfy the following Shannon 
entropic uncertainty bound |26) : 


1 

2 


7 di(H«;|V-))+Idi(H( 2 );|^))J > -logd, VIV-). 


( 7 ) 


Furthermore, this bound is saturated iff the bases are mu¬ 
tually unbiased. As a trivial consequence of the above 
relation, we have a bound on the average Shannon en¬ 
tropy of any set of L MUBs in d-dimensions (previously 
noted in [Hm]): 


^logd, V|^). ( 8 ) 


It is known that there exist incomplete set of MUBs 
that saturate this weak entropic bound. In particular, it 
is known [T3] that a set of s -I- I MUBs in square dimen¬ 
sions d = which are realized by the action of product 
unitary operators on the computational basis saturate 
the bound in Eq. fl¬ 
our construction of unextendible classes provides an 
alternate way of identifying sets of p -I- 1 MUBs that sat¬ 
urate the EUR in Eq. Q, in prime-square dimensions 
(d = p^). Furthermore, we also show that the same set 
of p -I- I MUBs in d = p^ also saturates the following H 2 
entropic entropic relation, which was shown to hold for 
any set of L MUBs in d-dimensions [28l [29] , 

> - log . (9) 


Indeed, the two lower bounds in Eqs. Q and © coincide 
for the case of L = p -|- I MUBs in d = p^. 

Theorem 9. In dimension d = p^, consider a set o/(p-|- 
1 ) classes {Ci,C 2 ,... ,Cp+i}, such that at least one more 
maximal commuting class Ci can be constructed by pick¬ 
ing (p — 1) operators (of the form U,U^,, UP~^) from 
each of the classes. Then, the MUBs {Bi, B 2 ,..., Bp+i} 
corresponding to the classes {Ci,C 2 ,.. ■ ,Cp+i} saturate 
the following entropic uncertainty relations: 

, p-\-i 

-—J2H2{B^\\i:)) >log 2 P, 

, p+i 

—— ^idi(B,||V’)) >log 2 P, ( 10 ) 

P ..—1 


with the lower bound attained by the common eigenstates 
of the newly constructed class Cj. 


We provide the proof for this theorem in the appendix 
© . We may note that the states saturating the bound in 
Eq. (10 1 are indeed states that look alike [30] with respect 
to each of the bases in the set {Bi,B 2 , ■.. ,Bp+i}. 


IV. CONCLUDING REMARKS 


We show by explicit construction the existence of 
weakly unextendible sets of MUBs of cardinalities 
N{p) = p^ — p -I- l,p^ — p -I- 2 in prime squared (d = p^) 
dimensions. Our construction is based on grouping the 
generalized Pauli operators in these dimensions into sets 
of mutually disjoint, maximal commuting classes that are 
unextendible to a complete set of (d-|-1) classes. We fur¬ 
ther demonstrate a general connection between the exis¬ 
tence of unextendible sets and the tightness of entropic 
uncertainty relations for the Hi and H 2 Renyi entropies. 

Numerical evidence suggests that the MUBs obtained 
in our construction are in fact strongly unextendible. 
This is also borne out by a recent construction of un¬ 
extendible sets of MUBs by exploring the connection be¬ 
tween MUBs and complementary decompositions of max¬ 
imal abelian subalgebras m- Finally, it remains an in¬ 
teresting question to determine the cardinality of unex¬ 
tendible sets in prime-power dimensions (d = p"). Since 
the techniques used here can be easily generalized to the 
case of prime-power dimensions, we may conjecture that 
the connection between the existence of unextendible sets 
and tightness of EURs can be extended to these dimen¬ 
sions as well. 
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Appendix A: Unextendible set of 8 operator classes 

in d = 3^ 

Here is an example of a complete set of classes in d = 3^ 

dimensions: 


Cl = { J G) XsZll G) X^Zs, X^Zs G) I, X3Z3 G) dfaZf, dfaZg G) X^Zs, X^Zi G /, X^Zi G AaGf, Xizi G XiZ^} 

C2 = {Z3 G XsZi, Zi G XiZs, dfa G -Yg, dfaZa G X3ZI G Z3, G Xi, XiZ^ G Zi, G X3Z3} 

C3 = {Z3 G Zl Zi G Z3, A’3 G ^”323, Xi G Xizi, XsZi G XsZi, XiZ^ G A’|Z3, XiZ^ G XiZ^, XsZi G dfaZf} 

C 4 = {JGZ3,/GZ|,df3G/,A’3GZ3,A)3GZ|,A’|G/,A'|GZ3,<T|GZ|} 

C5 = {Z3 G XiZs, Zi G XsZi, ^”3 G Xi, X3Z3 G ^”323, AaZf G Zi, Xi G ^”3, XiZ3 G Z3, A’|z| G XiZi} 

Ce = {l(^X 3 ,I(^Xi, X 3 Zi G I, XsZi G -^3, X 3 Zi G Xi, XiZ 3 G /, XiZs G ^”3, df|Z 3 G Xi } 

C’j = IJ G X3Z3 ,1 G X3 Z3 , Z3 G /, Z3 G X3Z3, Z3 G X3 Z3 , Z3 G 1 , Z3 G X3Z3, Z3 G X3 Z3 1 

Cs = {Z3 G Z3, Zi G Zi,X3 G Xizi, X3Z3 G Xi, X3Zi G XiZs, Xi G -^3^3, A’|Z3 G A’3Z|, A’|z| G X3} 

Cg = {Z3 G ^”3, Zi G Xi, ^”3 G xiz 3 , X3Z3 G Z3, X 3 zi G ^”323, xi G X 3 zi,xiz 3 G xizi, Xizi G Zi) 

Cio = {Z30 Xi, zi G A’3, <T3 G X3Zi, X3Z3 G Zi, X3Zi G XiZi, xi G XiZ3, XiZ3 G X3Z3,XiZi G Z3} 

We see that from Ci,C2,C5,C7, we can form two new classes: 

Cj = IJ G A3G3, 1 G XiZ3, Z3 G A3G3, zi G ^’323, Z3 G ^"323, Zi G XgZi, Z3 G 1, Zi G 7 } 

C77 = { A’3Z3 G I, xizi G I, X3Z3 G Xizi, xizi G ^3^3, ^”323 G df3Z3, Xizi G xizi, I G -^3^3, / G xizi} 

Therefore C7, C77, C3, C4, Cg, Cg, Cg, Cio form a set of 8 unextendible maximal commuting classes. 

We make use operators from 4 of the above 8 classes (Where either C7 or C77 are necessarily used) to form a new 
class. This new class along with the remaining set of 4 classes form a set of 5 classes which are unextendible to a 
complete set of classes. In particular, we make use of the classes C7, C3, C4 and Cg to form a new class Ca given by: 

Ca = { 7 G Z3, Z3 G 7 , Z3 G Z3, Z3 G Z3 ,7 G Z3, Z3 G 7 , Z3 G Z3, Z3 G Z3 1 



The classes C//, Ce, Cg, Cio and Ca form a set of 5 classes which are unextendible to a complete set of classes as given 
below: 


Cii = {T 3 Z 3 01 , xizi ® /, ^3^3 0 xizixizi ® T 3 Z 3 , T 3 Z 3 0 ^3^3, xizi ® xizi 1 0 ^3^3, / 0 xiz^j 
Ce = {10X3,10X1 XsZ^ 0 I, XsZi 0 X3, X3ZI 0 Xl XiZs 0 I, XiZs 0 X3, XiZs 0 } 

Cg = {Z3 0 T3, zi 0 xi, T3 0 xizs, X3Z3 0 Z3, Xszi 0 X3Z3, xi 0 xszixizs 0 xizi, xizi 0 zi} 

Cio = {Z3 0 xi, zi 0 Tg, ^3 (g) Xszi, X3Z3 0 zi, Xszi 0 xizi, xi 0 xizs, xizs 0 X3Z3, xizi 0 Z3} 

Ca = { d < g ) Z3, Z3 0 I, Z3 0 Z3, Z3 0 Z3,10 Z3, Z3 0 I, Z3 0 Z3, Z3 0 Z3 1 


Appendix B: Construction of unextendible sets of 
operator classes in d = 

Lemma 10 ([^. No more than 2 classes can he con¬ 
structed using a set o/p+ 1 classes belonging to a com¬ 
plete set of classes. 

Proof. Consider a set ofp+1 classes Ci,C 2 ,... ,Cp+i using 
the elements of which, two more classes Ci,Cii can be 
formed. Without loss of generality, we may assume the 
p + 1 classes are of the following form: the classes Ci and 
Cg are first defined as Ci = {Ui,U 2 ) and Cg = (Vi,bg), 
with generators that satisfy the commutation relations in 
Eq. ([^; the remaining p — 1 classes are then constructed 
using the generators of Ci,C 2 , as: 

c, = {ur^vi, ur^v 2 ),j = 3,... ,p+ 1 . 

The two new classes Ci and C// are then given by 

Ci = {Ui,Vi), Cii = {U2,V2) 

Let us now assume that we can form a third class Cm 
using the operators in We can assume without 

loss of generality that the generators of Cm are of the 
form, U{U 2 and VT^Vg. Since they commute, we have 
km -\-1 — 0 mod p. We now need (17{[/g)’'V7"Vg G Cj for 
some j G {3,4,... ,p + 1} and l,r,m G {1, 2,... ,p — 1}. 
As per our assumptions, the generators of the class Cj 
are U(~‘^Vi and C/|Vg, where s of course depends on the 
value of j and s G {1, 2,... ,p — 1}. 

We only need to match the exponents of the individual 
components, that is, we need: 

U[^UiVf^V 2 = (t/iViEg 

where we have defined t = j — 2 , so that t G { 1 , 2 , ...,p — 
1}. This in turn implies that Ir = tm mod p and r = 
s mod p, which holds only if, 

• Case 1: r = t = s and I = m, or 

• Case II: r = m = s and I = t 

Consider Case I: We know that UlVi and 17|Eg commute. 
This immediately means that ks -\-1 = 0 mod p. Since 
ky^O, t = siSs = t = 0 , which is a contradiction 


because we know that s,t G {1,2,... ,p— 1}. Hence Case 
I is not possible. 

Consider Case II: This would require [t7{Ei, U^V 2 \ = 0 
and [[/{C/g, E™Eg] = 0. The latter commutation relation 
translates to (p — k)m + ^ = 0 mod p, while the for¬ 
mer translates to km - 1 -^ = 0 mod p, which is possible 
if and only if (a) p is an even number, which leads a 
contradiction because we only consider primes p > 2 , or, 
(b) if TO = / = 0 , which is again not possible because 
m,l G (I, 2,... ,p — I}. Hence Case H is not possible. 

This proves that we cannot form a third class from 
the set of p -|- 1 classes mentioned before, for all prime 

p > 2. □ 

NOTE: For p = 2, Case H is possible and hence an¬ 
other class can be formed, as already noted in Ell- 

Appendix C: The case of d = 3^ 

We first observe two properties of a complete set of 
p^ -I- 1 classes in d = p^, which are not specific to p = 3. 

Property 5. LetCi,C 2 , ■. ■ ,Cp+i he a set ofp-\-l classes 
out of a complete set of classes in d = p'^, such that a new 
class Ci = {Ui, Ei) can be formed using Ui G Ci, Vi G Cg, 
El El G C 3 , etc. Then, there exist Eg G Ci and Eg G Cg 
such that Eg Eg G C 3 . 

Proof. Let Ci = (Ei, Eg) and Cg = (Ei, Eg), with the gen¬ 
erators satisfying the commutation relations in Eq. <§• 
We are given that EiEi G C 3 . We need to find another 
independent operator in C 3 so as to completely generate 
C 3 . 

Starting with any operator of the form IE = 
UfVfUfy 2 , we have the following constraints on 
a,b,c,d G Fp so that IE is a valid operator in C 3 , given 
the classes Ci and Cg. 

(i) [Eg,Ei“E{’E|E 2 ^] = 0. We impose this condition 
since we need to have an operator in C 3 commuting 
with Eg. This implies that b = 0 mod p. The 
operator IE is thus of the form Ef E|E 2 ‘^. 

(ii) [EiEi,Ei“E|E 2 ''] = 0. Therefore (p - l)c + d = 
0 mod p. Hence c = d mod p. The operator IE is 
thus of the form UfU^Vf- 
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If W = U1U2V2 is indeed a generator of C3 all products 
of UiVi and U1U2V2 must belong in C3. Hence 

{U';^u^V2^f{UiVi)p-‘^ = e C 3 . 

The last operator is obtained as a product of C/f G Ci 
and Vf~'^V2‘^ G €2- Therefore, if we let, 

U 2 := C7f Hi" 

V 2 := 


Eq.(l) along with inequalities (2) and (3) has two pos¬ 
sible solutions: (i) b = 2 a + 1 and d = 2 c + 2 , or, (ii) 
b = 2 a + 2 and d = 2 c + 1 . 

Option (i) along with inequalities (4),(5) above imply 
that c = (a + 2)mod3. This implies that the second 
generator G of the class C„ must be of the following form: 
[/aY 2 a+i^a+ 2 Y 2 a_ Substituting different values of a G 
F3, we get, 

G G {UiVi, ViUi, HIHIC/ 2 H 2 }. 


we have U 2 V 2 G C 3 as desired. □ 

Property 6 . Consider Ci,C 2 ,... ,Cp+i to be part of a 
complete set of classes in d = p'^ system such that at least 
one new class can be formed by picking p — f operators 
from each of these p -I- 1 classes. Let the generators of 
Cl = {Ui,U 2 ) and C 2 = {Vi,V 2 ), with U 1 V 2 = aV 2 Ui. 
Then, we can always redefine U 2 G Ci such that U 2 V 1 = 
aViU 2 , where a is a p*^ root of unity. 

Proof. Let us suppose that U 2 V 1 = a^ViU 2 for some j G 
Fp \ {0}. We know that £ Ci V /c G Fp. Therefore 

G Fp. Letting U 2 ■= , we see that H 2 V 1 = 

aViH2. □ 

Theorem ([^. Ind = ?fi, given Ci, C 2 , C 3 andC^ belong¬ 
ing to a complete set of classes and using which one new 
class can be constructed, it is always possible to construct 
another class using the set of 4 classes. In other words, 
it is not possible to construct N{3) = 3 ^ — 3 -I- 1 = 7 
unextendible set of classes. 

Proof. As before, we assume that the classes Ci,C 2 are of 
the form 


Cl = {Ui,U2), C2={Vi,V2). 

Further, we assume that H1V2 G C3 and UfVi G C4, im¬ 
plying the existence of one more class Cj = {Ui,Vi). 
We also know from properties and that the gener¬ 
ators of Ci,C2 can be chosen to satisfy H1V2 = 

U2V1 = aViU2, such that H2V2 G C3. 

Let us now assume that it is not possible to find one 
more class using operators in the set {Ci, C2, C3, C4}. This 
would imply that H|V2 ^ C4, and therefore, H|HlH|V 2 ^ 
C4. Since we are given that the set {Ci,C2,C3,C4} is part 
a complete set of classes, the operator {7|ViH|V2 must 
belong some other class, say, C„, 5 < n < ^^ 2 ) -|- 1 . 

We then show that it is not possible to complete the 
class Cn, in such a way that it is mutually disjoint with 
{Ci,C2,C3,C4}. We first note that a general operator G = 
U1V1U2V2 G Cn must satisfy the following conditions: 


We We note that option (ii), along with inequalities ( 4 ), 
( 5 ) do not give any further solutions: they simply yield 
the squares of these operators. 

It is easy to see that the set of solutions for G, along 
with the operator HfViH|V2 is closed under multiplica¬ 
tion. Therefore, all three possible solutions for the second 
generator lead to the same class: 

Cn = {UlViUlV2,UlV^U2V2) 

. However, we have chosen the operators 1/2,14 that 
UfViU2V2 G C3. Thus the class containing the opera¬ 
tor H|ViC/|V 2 cannot be mutually disjoint with the initial 
set of three classes. Therefore, either H|ViH|V 2 G C4, 
leading to a second class C77 = (1/2,14), or, Ci,C2,C3,C4 
cannot be extended to a complete set of -I -1 classes. □ 


Appendix D: Proof of tightness of EURs 


A key ingredient of the proof pf Theorem is a pa¬ 
rameterization of the basis-vectors of the bases {Bi} cor¬ 
responding to classes {Ci}, in terms of vectors in a p -I- 1 - 
dimensional vector space over the field Fp. We first index 
the operators in class G as follows: starting with a pair 
of generators cr[^\ we may obtain a set of p -I- 1 in¬ 
dependent operators as products of these two generators: 

af) = (aW)'=-2(af))VfcG[3,p+l]. 

The remaining operators in Ci are simply powers of 
G [l,p-|- 1 ]. A general operator in Ci is thus de¬ 
noted as ,j G Fp. 

Consider an operator in the span of the operators con¬ 
stituting the class G, of the following form: 


p+i 


p 


P+i 






(Dl) 




V1C/I14, U}Vi^U^V2^] 

= 0 , 

(Cl) 

where, x = {xi,X2, ■.., Xp+i) G Fp+^, with 

[UfVi, U^Vi^U^V 2 ^] 

0 

(C 2 ) 

Xk = (k — 2 )xi -\- X2 mod p, fc G [ 3 ,p - 1 - 1 ]. 

[C/|I 4 , U^Vi^U^V 2 ^] 

0 

(C 3 ) 

Clearly, Tr{pf) = 1 , and, (pf)^ = pf. The latter follows 

[u!u 2 , u}Vi^u^V 2 ^] 

^ 0 

(C 4 ) 

from the fact that. 

[Vi^V 2 , U}Vi^U^V 2 ^] 

y^ 0 

(C 5 ) 

(afV = {af^Y+\ 
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Further, it is easy to check that Tr{{pf)'^) = 1 : 


Trmr) 


p+ip-i 

-jr{i + Y.Y.rh 

^ k^l 

4rr(/+(p2_l)J) = lrr(/) = l. 


Finally, the following lemma proves that pf is in fact 
a rank-1 projector. 


Lemma 11. 

{Pf? = Pf- 


The operator defined in Eq. (Dl) satisfies 


Proof. 


{pff = V?++ • ■ •+ 


( 2 ), 


Jp+1) 


pD 




I 


(D 2 ) 


We require that 


{Pff = -^(P^Pi) = Pi 

pA 


To see this, consider a generic term in the operator sum 
^axb ^^b)apX qJ; |.]^g form. 


This would imply that we need each term of the summa¬ 
tion in Eq. (D 2 | be pf. We show that this is indeed the 
case, since 




X UJ 




jaxt+cxa^^ 


(b)^a 






pf V a e Fp,Vb e [l,p -I- 1 ]. 


We have the following: 


axb -I- cxd = a((b - 2(1 - Sb,i))xi -I- (1 - 4 ,1)2^2) + c((d - 2(1 - ( 5 d,i))a;i + (1 - 5d,i)a;2)- 
= (ab + cd- 2 (a(l - Sb,i) + c(l - Sd,i)))xi + (a(l - Sb,i) + c(l - Sd,i))x2. 


We now have two possibilities: 

(A) a(l — Sbp) + c(l — Sd,i) = 0 mod p. Therefore 

axb + cxd = {ab + cd)xi = 7x1, 

(af)r(afr = (u«)“ = (af)r, 

where, 7 = {ab + cd) mod p. 

(B) a(l — ( 5 b_i) -I- c(l — Jd,i) 0 mod p, in which case, 

(a(l — + c(l — Sd,i))~^ exists. Therefore we 

have, 

aXb + cXd = (a(l - -I- c(l - 6 dp)){{{ab + cd) 

(a(l - Sbp) + c(l - - 2)xi + X2). 

= ixp. 


where 7 = (a(l — ( 5 b,1) + c(l — ( 5 d,i)) mod p and 
(3 = (a&-|-cd)(a(l —( 5 b,i)-l-c(l —( 5 d.i)j“^ mod (p-l-l). 

To summarize, for a, c S Fp and b,d £ [l,p + 1 ] we have 
shown, 

a;““'>((7f))a X (^rfV, 

for some 7 G Fp and /3 G [l,p -I- 1 ]. Thus, (ct-^^)'’' is 
one of the terms that occurs when pf is expanded in the 
{(T^®)} operator basis. Every term in the operator expan¬ 
sion for the product of pf with 0;“^'’ {af ''^)“ gives a unique 
term in the operator expansion of pf. We therefore con- 
clude that a;“^*’((T-^^)“pf = pf Va G Fp,V& G [l,p-|-l]. □ 

pf is therefore a valid pure state in the span of the 
operators belonging to the i*^ class. We may therefore 
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rewrite the state as pf = |&f)(6f|, where, |6f) is a com¬ 
mon eigenvector of the operators belonging to the class 
Ci- Recall that the vector x s is determined when 
we pick a pair of elements xi,X2 G Fp. Since xi and X2 
can each take on p values, we can find p^ such pure states 
in the space of the operators belonging to a given class Ci. 
Furthermore, we show that these p^ states are indeed or¬ 
thogonal to each other, thus constituting an orthonormal 
basis for the class Ci. 

Consider states \bf), |6f), with x 7^ y. Then, 
tr[\bf){bf\b^){bj\] 

1 1 

p2 p2 J 

, p-l-1 

+ + (D 3 ) 

p tt 

For the RHS to vanish, we require that Xi = yi for one 
and only one ^g{ 1 , 2 , ...,p-|-l}. In other words, the 
strings given by x = X1X2 ... Xp+i and y = yiy2 • ■ • y^+i 
must agree at exactly one position, in order for the cor¬ 
responding states \bf), |&f) to be mutually orthogonal. 
Given a vector x, there exist exactly p^ vectors that coin¬ 
cide with X at exactly one location. Thus, corresponding 
to each class Ci, we have an orthonormal basis for the 
entire Hilbert space , with basis vectors 


7 1 

p p 1=1 

, p-l-1 

+ ... +— y (D 4 ) 

P U 

We are now ready to prove Theorem]^ the statement of 
which we recall here. 

Theorem In dimension d = p^, consider a 

set of {p + V) classes {Ci,C2,... ,Cp+i}, such that at 
least one more maximal commuting class Cx can be 
constructed by picking (p — 1) operators (of the form 
U,U‘^,... ) from each of the classes. Then, the 

MUBs {Bi, B2,..., Bp+i} corresponding to the classes 
{Ci,C2,... ,Cp+i} saturate the following entropic uncer¬ 
tainty relations: 


p+l 

yH2{Bi\\Y)) > logp, 

i—1 

(D 5 ) 

p+l 

y iLi(HillV')) >logp. 

(D6) 


with the lower bound attained by the common eigenstates 
of the newly constructed class Cj. 

Proof. Let Ci,C2,... ,Cp+i be a set of p -I -1 classes such 
that at least one maximal commuting class can be con¬ 
structed by picking p — 1 operators from each class. We 


denote by the states that constitute the basis 

Bi associated with the class Ci, using a set of vectors 
Sm S (Fp)P+^, m S [ 1 ,P^]. Thus \b‘f"') is the basis 
vector of the basis. 

Now consider a class constructed from 
{Ci,C2,... ,Cp+i} by picking (p — 1 ) operators from 
each class. Without loss of generality, we can index 
these operators as ..., where 

€ Ci. Further, we parameterize a common eigenstate 
of this new class C/ as follows: 

r p+i 

IV')(V'I = ^+ y K'o-y 

p 1=1 

pZ 

The H2 entropy of any state is given by: 

H2{BYY)) = - log y (.Tr[\bf){bf\Y)mf 

x^ai,a2,...,ap2 


1 

= -iog y (^rr{/+/ycc"'+(p-i)^' 

x=ai.a2,...,ap2 ^ 1=1 

-l-^2a:i-|-(p-2)e, ^ ^ ^(p-l)a;(+ei |^2 

For a given e and a given I, there are only p vectors x 
with xi = ei. Therefore we have: 

H2{B^\\'ip)) = - log p X ^ 

= log p 

We see that this is true for any basis BiV i G [ 1 , 2 ,... ,p-\- 
1 ] corresponding to any of the p -I- 1 classes which were 
used to construct the new class C/. Therefore we have, 

, p+i 

—— y iL2(Sz||V')) = log2 P 


This implies that the iL2-entropic uncertainty relation in 
Eq. ( |D 5 [ ) is tight for these p -I- 1 measurement bases. 

We now show that the Shannon entropic uncertainty 
relation in Eq. (D6) is also tight for any prime squared 
dimensions. The Shannon entropy associated with a mea¬ 
surement of Bi on state |'0) is given by, 


H{Bi\\ij)) = - y 

x—ai,a2,-..,a^2 


where, the probability P^^ip) obtaining outcome x when 
measuring basis Bi on state Ifi) is given by 


piw = trmib^wm 

1 1 p 

4 -h 4try yi + {p-l)ei ^ ^2xi + (p-2)ei 
p2 p2 Z —i I 


1=1 


p-l-1 

E' 

1^1 
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Recall that, for a given /, xi = e; only for p x € 
{ai, a2,..., ap2 }. Hence, we have: 

thus proving that the Shannon uncertainty relation in 
Eq. (D6)is tight for these p + 1 measurement bases. □ 

= -px {^\og -)=logp 

P 


Therefore we have: 


p+i 

= log 

i—1 





